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(54) Congestion control of AAL2 connections 

(57) The invention concerns a method of managing 
data packets originating from data frames, the packets 
being presented to buffer (40) priorto processing. When 
a packet corresponding to the start of a frame is pre- 
sented to the buffer stage, it is determined whether the 
filling level of the buffer (40) exceeds a first predeter- 
mined filling threshold (42) corresponding to a state of 
congestion and, if such is the case, this packet and all 
packets belonging to that sameframe are systematically 



discarded before the buffer. 

The frames can e.g. originate from AAL2 connec- 
tions, and each constitute a respective ATMS adapta- 
tion layer service data unit (AAL2 SDU), in which case 
the packets are common part sublayer (CPS) packets, 
and the buffer (40) stores the CPS packets before the 
latter are multiplexed into asynchronous transfer mode 
(ATM) cells. 

The invention also relates to an apparatus for im- 
plementing the above method. 
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Description 

[0001] The present invention relates to the field of da- 
ta transfer in the form of asynchronous packets in radio 
or cable communication networks. When packets are 
transferred asynchronously, there Is a risk of congestion 
at the network nodes if the instantaneous flowrate of in- 
coming packets exceeds the maximum throughput ca- 
pacity of the multiplex. I n this context, the invention con- 
cerns more specifically - but not exclusively - a protocol 
for managing such congestions in buffers which multi- 
plex network connections known as AAL2 (ATM (asyn- 
chronous transfer mode) adaptation, layer 2) connec- 
tions. 

[0002] AAL2 is used amongst others in UTRAN 
(UMTS (universal mobile telecommunication system) 
terrestrial radio access network). UTRAN is the terres- 
trial radio access network for UMTS. UMTS constitutes 
the third generation mobile system (3GPP) defined by 
the standardisation organisation. 
[0003] The AAL2 protocol and its implementation in 
data transmission systems are well established and are 
now standardised for example in the publication by the 
International Telecommunication Union Telecommuni- 
cation Standardization Sector (ITU-T), Recommenda- 
tion .1366.1 (06/98) entitled "Series I: Segmentation and 
Reassembly Service Specific Convergence Sublayer 
for the AALtype 2" and, also from ITU-T, recommenda- 
tion I.363.2 entitled "B-ISDN ATM Adaptation layertype 
2 Specification" whose contents are considered as in- 
cluded in the state of the art, 

[0004] Figure 1 is a schematic diagram showing an 
example of part of a communication network linking a 
core network (CN) to two controllers (RNCs) which are 
themselves connected to base stations referred to as 
Node B. By analogy, a Node B is equivalent to a base 
transceiver station (BTS) in the GSM system. The Node 
B and RNC are connected together by an interface 
known as lub (interface UMTS bis, equivalent to the Abis 
interface of the GSM). The RNC is connected to the core 
network CN via an interface lu (UMTS interface). 
[0005] The RNCs are connected together by an inter- 
face lur (UMTS interface between two RNCs). These 
interfaces are based on ATM. ATM is used as a transport 
layer for the lu, lur and lub interfaces. 
[0006] Interfaces lur and lub receive radio frames or 
multiple radio frames. At radio level, frames have a 10 
ms duration. The time interval between frame transmis- 
sions on the lub and Ur interfaces is typically 1 0 ms, 20 
ms, 40 ms or 80 ms (respectively equivalent to 1, 2, 4 
or 8 radio frames). 

[0007] UMTS serves to transport data and voice, and 
possibly several other types of service, some of which 
can have a baud rate of up to 2Mbits/s. 
[0008] The transport of data shall be illustrated with 
an example of a message containing voice at a baud 
rate of 8kbits/s. Accordingly, to send frames every 10 
ms, 80 bits or 10 octets will be used. Sending voice 



frames every 20 ms requires 160 bits, or 20 octets 
(bytes) . With a data service at 144Kbits/s, frames can 
be formed in groups of four or eight. Transmission time 
intervals are generally 40 or 80 ms. For 80 ms frames, 
5 1440 octets per frame will be available on the lub inter- 
face. With 40ms frames, 720 octets will be available per 
frame on the lub inteface. 

[0009] The ATM system uses cells of 53 octets 
(bytes): 5 octets for connection identification information 

10 and 48 octets forming the payioad. 

[0010] Information (for example the above-mentioned 
10 or 1440 octets) must therefore be transported by 
ATM cells each having 48 octets available. 
[0011] To this end, an ATM adaptation layer is used, 

15 namely the AAL2. This adaptation layer comprises a 
number of sub-layers : a service specific segmentation 
and reassembly sublayer (SSSAR) forming part of SEG- 
SSCS (optional) which allows data packets exceeding 
45 octets to be segmented. Another sublayer, known as 

20 the common part sublayer (CPS), allows the SSSAR 
service data units (SDUs) to be multiplexed into the pay- 
load of an ATM cell (the payioad of the ATM cell is always 
48 octets) 

[0012] Figure 2 is a diagram showing the different 

25 AAL2 sublayers and the ATM layer which come into play 
when a frame is sent on the lub or lur interface. Right at 
the bottom of the figure are shown the ATM cells com- 
prising the 48 octet payioad plus a 5 octet header. 
[0013] The figure is based on an example of a 150 

30 octet long AAL2 SDU frame which is shown as the top- 
most layer in the figure. The service specific conver- 
gence sublayer (SSCS) used is the SEG-SSCS (seg- 
mentation and reassembly service specific conver- 
gence sublayer). In the example, it is reduced to the 

35 service specific segmentation and reassembly (SS- 
SAR) sublayer. SSSAR SDU frames thus have the same 
length as AAL2 SDU frames. This length can change 
over time and depends on the baud rate, the amount of 
data to be transported, etc.... 

40 [0014] Two AAL2 layers shall be of interest in the 
present case: the mandatory common partsublayer 
(CPS) and the segmentation and reassembly service 
specific convergence sublayer (SEG-SSCS), which is 
an optional segmentation and reassembly layer. 

45 [0015] As its name indicates, the SSSAR will segment 
(and reassemble) the SSSAR SDUs (in the present 
case 1 AAL2 SDU = 1 SSSAR SDU) into packets re- 
ferred to as SSSAR protocol data units PDUs whose 
maximum size by default is 45 octets. Consequently, the 

so 150-octet AAL2 SDU of the example can be divided up 
into three 45-octet SSSAR PDUs and the 15 remaining 
octets can be loaded into a fourth SSSAR PDU. 
[0016] The SSSAR PDUs are then transferred to the 
mandatory common part sublayer (CPS), keeping the 

55 condition that one SSSAR PDU corresponds to one 
CPS SDU as regards the format and in particular the 
number of constitutive octets. 

[0017] The CPS layer multiplexes the CPS SDUs it 
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receives on 48 octets that form the ATM cell payload. 
[0018] To this end, the CPS layer will add a 3 octet 
header to each CPS SDU it receives for identification of 
each CPS SDU. 

[0019] These three octets, which are shown in figure 
3, comprise : 

a 5 bit error correction field HEC; 
an 8 bit CID field which identifies the AAIZ2 connec- 
tion number, i.e. the channel user AAAL2 CPS; 
a 6 bit LI field which indicates the payload length 
minus one of the CPS packet. The maximum length 
of the CPS packet is 45 octets by default, but this 
value can be increased to 64 octets by signalling; 
a 5 bit UUI (user-to-user interface) field. For SEG 
SSCS, a CPS-UUI is used to implement a "More 
Data" bit. A UUI value equal to "27" indicates that 
more data are required to complete the reassembly 
of an SSSAR-SDU. A value equal "26" indicates the 
reception of the last data of an SSSAR SDU. Any 
other value, i.e. between 0 and 26 should not be 
used for reasons of compatibility with other SSCS 
specifications. 

[0020] Thus, in the case of a segmentation, the UUI 
field has the value "26" to indicate receipt of an end of 
SSSAR SDU (150 octets in the example), and the value 
"27" to indicate that more data follows. 
[0021] In other words, all the while UUI field yields 
"27", the received packets are incomplete and as soon 
as it yields "26", the packets can be reassembled and 
will belong to a given SSSAR SDU. 
[0022] In a classical installation, if the SSSAR detects 
errors during reassembly of an SSSAR SDU, the com- 
plete CPS SDU must be discarded. 
[0023] These three octets are found again in the CPS 
packet header. 

[0024] In the case of only one CPS PDU, there is also 
a CPS-PDU start field (STF) octet which serves to iden- 
tify the position of the first CPS packet inside the payload 
of the ATM cell or CPS PDU. 

[0025] A CPS PDU corresponds to the payload of an 
ATM cell. 

[0026] The size of CPS PDU is always equal to 48 
octets (equal to an ATM cell payload). The first CPS 
PDU octet is always the STF octet. The 47 remaining 
octets are either CPS packet octets or padding. 
[0027] Note that in the case where the CPS SDU is 
45 octets, the CPS packet has a size of 45 + 3 = 48 
octets. 

[0028] Accordingly, the first 47 octets can be inserted 
into one CPS PDU. The last remaining octet shall go 
into another CPS PDU. 

[0029] Thus upon multiplexing CPS SDUs into CPS 
PDUs, a straddling is created at the level of the payload. 
As shown in figure 2, the 45 payload octets of CPS SDU 
number 1 are divided on two CPS PDUs, with 44 octets 
in the first CPS PDU (thus filling up entirely the payload 



of that packet) and the remaining octet in the following 
CPS PDU. This octet is located directly after the STF 
octet of the following CPS PDU. 
[0030] It will be understood that the second CPS PDU 
5 can dispose of only 43 octets for multiplexing the second 
CPS SDU. Consequently, the last two octets of that sec- 
ond CPS SDU shall be integrated in the third CPS PDU, 
just after the STF of the latter. 

[0031 ] Thus the STF octet for the CPS PDU will indi- 
go cate that the start of the first CPS packet is located im- 
mediately afterthe STF octet. Forthe secondCPS PDU, 
the STF octet will indicate that the start of the second 
packet is located as from the second octet, and forthe 
third CPS PDU, the STF octet will indicate that the start 
is of the third CPS packet will be located as from the third 
octet. 

[0032] As shown in figure2, the fourth CPS PDU com- 
prises the STF octet followed by the three remaining oc- 
tets of the third CPS SDU, followed by its own 3 octet 

20 header and all the 15 octets of the fourth CPS SDU, i. 
e. a total of 22 octets. This fourth CPS PDU thus dis- 
poses of 26 free octets in its payload. 
[0033] In the example, these 26 octets are partially 
exploited for multiplexing the following AAL2 SDU 

25 which, as shown in the top line of figure 2, comprises 
only 20 octets. This AAL2 SDU can e.g.. -correspond to 
another connection for sampling voice at 20 ms. 
[0034] As forthe first 1 50 octet AAL SDU, this 20 octet 
AAL SDU is converted in the form of a CPS SDU (only 

30 one single packet in this case) comprising the above- 
mentioned 3 octet header plus 20 payload octets, form- 
ing a total of 23 octets. This CPS packet can be integrally 
contained in the fourth CPS PDU which disposes of 26 
free octets. The 3 unused octets of this fourth CPS PDU 

35 are filled with padding octets devoid of any information. 
[0035] The thus-multiplexed CPS PDUs are then 
transferred to the ATM layer via the ATM service access 
point (SAP). The ATM layer comprises ATM cells which 
are each composed of a 5 octet header and a 48 octet 

40 payload. A CPS PDU can thus be integrally contained 
in the payload of an ATM cell. 

[0036] In practice, CPS packets are stored in buffers 
before being transposed into corresponding ATM cells 
via the intermediate multiplexing into CPS PDUs. In- 

45 deed, the information arrives at the buffers asynchro- 
nously and some non-negligible processing time Is re- 
quired to transform the CPS packets into CPS PDUs. It 
is thus possible to receive at a given moment more in- 
formation in the form of CPS packets than can be trans- 

so ferred on the interface. This is the reason why the pack- 
ets must be buffered. 

[0037] The arrival of CPS packets into buffer for the 
case of figure 2 is shown schematically in figure 4. The 
top portion of the figure shows the 5 CPS packets stored 
55 provisionally according to a FIFO principle. These pack- 
ets are sent synchronously to a unit (not shown) whose 
function is to transform them into CPS PDUs as ex- 
plained above to create the payloads for the corre- 
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sponding ATM cells. 

[0038] Now, in UMTS, the incoming load at the level 
of the buffers to form ATM cells can be very temporarily 
greaterthan 1 . In other words, there occurs the situation 
in which more CPS packets arrive than can be multi- 
plexed and outputted in ATM cells. A momentary over- 
load can then occur. If this overload situation lasts for 
too long : the buffers can overflow, and CPS packets can 
hence be lost. 

[0039] In the state of the art, when the buffers are full, 
the incoming packets have to be discarded in a random 
manner, without taking their origin into account. Gener- 
) ally speaking, there is no appropriate management of 
the buffers and the packets that cause the buffer to over- 
flow are systematically discarded all the while the latter 
is full. As a result, a number of AAL2 SDU blocks can 
be unnecessarily destroyed. 

[0040] In view of these problems, the present inven- 
tion proposes a method of managing data packets orig- 
inating from data frames, the packets being presented 
to buffer means priorto processing, characterised in that 
when a packet corresponding to the start of a frame is 
presented to the buffer stage, it is determined whether 
the filling level of the buffer means exceeds a first pre- 
determined filling threshold corresponding to a state of 
congestion and, if such is the case, this packet and all 
packets belonging to that same frame are systematically 
discarded before the buffer. 

[0041] The method according to the invention lends 
itself particularly well to the above-mentioned AAL2 con- 
nections, in which case the frames in question originate 
from AAL2 connections, and each constitute a respec- 
tive ATM (asynchronous transfer mode) adaptation lay- 
er service data unit (AAL2 SDU), and the packets are 
common part sublayer (CPS) packets, and the buffer 
means stores the CPS packets before the latter are mul- 
tiplexed into asynchronous transfer mode (ATM) cells. 
In order not to destroy a frame (corresponding e.g. to 
an AAL2 SDU) in the course of being stored in a buffer, 
if the first threshold is exceeded, packets are still al- 
lowed to enter into the buffer means but only if the pack- 
ets on the one hand follow a first packet admitted into 
the buffer means prior to the first threshold being ex- 
ceeded and on the other hand originate from the same 
frame as that first packet. 

[0042] Various different criteria can be contemplated 
for determining the buffer's threshold level of conges- 
tion. In a preferred embodiment, the state of congestion 
is attained upon exceeding the first threshold and the 
state of congestion is left by passing below a second 
filling threshold of the buffer means, the second thresh- 
old being lower than the first threshold. Consequently, 
the congestion criterion exhibits a hysteresis effect. 
[0043] According to a first embodiment of the inven- 
tion, the first threshold is set such that the remaining 
capacity of the memory upon exceeding that threshold 
is substantially sufficient to accept all remaining packets 
of a frame whose first packet has been accepted into 



the buffer means. In this way, no frame in the course of 
being loaded into the buffer can be lost. 
[0044] In the case of AAL2 connections, a mechanism 
can be set up in which: 

5 

for each CPS packet, the user-to-user interface 
(UUI) field is used to determine if the packet is the 
last CPS packet forming an ATM (asynchronous 
transfer mode) adaptation layer type 2 (AAL2) serv- 
10 ice data unit (SDU) and, if such is the case, to de- 
termine the following common part sublayer (CPS) 
packet as a first packet; 

in the case of a first CPS packet of an AAL2 service 
data unit (SDU) frame, it is detected if the buffer 

is means are in a state of congestion; 

in the case of a congestion, the first CPS packet and 
all the following CPS packets are discarded up to 
and including the CPS packet for which It is detect- 
ed that the UUI field of that CPS packet corresponds 

20 to the last CPS packet of the current AAL2 SDU 
frame. 

[0045] Moreover, it is possible to proceed such that: 

25 - for each CPS packet, the user-to-user interface 
(UUI) field is used to determine if the packet is the 
last CPS packet forming an AAL2 SDU and, if such 
is the case, to determine the following CPS packet 
as a first packet; 

30 - m the case of a first CPS packet of an AAL2 SDU 
frame, it is detected if the buffer means are in a state 
of congestion; 

if the buffer means are not in a state of congestion 
the first CPS packet and all the CPS packets that 
35 follow are accepted into said buffer means up to and 
including the one for which it is detected that the 
UUI field of that CPS packet corresponds to the last 
packet of the current AAL2 SDU frame. 

40 [0046] The mechanism can also operate so that: 

for each CPS packet, the user-to-user interface 
(UUI) field is used to determine if the packet is the 
last CPS packet forming an AAL2 SDU and, if such 
4 s is the case, to determine the following CPS packet 
as a first packet; 

in the case of a first CPS packet of an AAL2 SDU 
frame, it is detected if the buffer means are in a state 
of congestion; 

50 - rf the buffer means are not in a state of congestion 
said first CPS packet is accepted into the buffer 
means and, for each following CPS packet belong- 
ing the same AAL2 SDU frame as the first packet, 
the packet is accepted only if said buffer means are 

55 not in a state of saturation. 

[0047] In the case of an AAL2 data transmission sys- 
tem, the data frame would be an entire AAL2 SDU and 
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hence the CPS packets belonging to that AAL2 SDU 
would be systematically discarded in case of conges- 
tion. 

[0048] In other words, when a congestion situation oc- 
curs in the case of AAL2 connections, the packet discard 
mechanism in brought into action to eliminate intelligent- 
ly all CPS packets of an entire AAL2 SDU, instead of 
only certain packets from each AAL2-SDU. 
[0049] Indeed, if one or several" CPS packets of an 
AAL2 SDU are lost, the entire AAL2 SDU is lost In this 
case according to the invention all the AAL2 SDUs 
which would in any be lost are discarded. In so doing, 
space is cleared in the memory by allowing the latter to 
discharge during the packet discarding process. 
[0050] Still in the case of an AAL2 communication 
system, the selective elimination can be advantageous- 
ly achieved by exploiting the UUI field of the above men- 
tioned CPS packet header, this field indicating the re- 
ceipt of the last data of an SSSAR SDU frame, whose 
length is equivalent to that of a corresponding AAL2 
SDU. 

[0051 ] In this case, a mechanism in accordance with 
the invention can be implemented to determine the val- 
ue of the UUI field: if the congestion threshold is 
reached, the mechanism allows entry of ail the remain- 
ing packets of an AAL2 SDU already started to be ad- 
mitted prior to the congestion threshold being reached 
if the following packets have a UUI field equal to 27. 
When the value 26 is detected for that field, it is estab- 
lished that the CPS packet is the last one for the current 
AAL2 SDU. It is thus also admitted into the buffer. How- 
ever, the next packet, which will have the value 27 (or 
26 if it contains the entire AAL SDU) at the level of its 
UUI field shall be discarded. The same applies to the 
packets of the same AAL2 SDU that follow, the latter 
being identified by the value 27 at the level of their UUI 
field, except for the last one which will have the value 
26 for that field. 

[0052] Preferably, the packet destruction step is ef- 
fected before the buffer becomes completely saturated 
so that it is still possible to continue to accept CPS pack- 
ets of a current frame and only to discard CPS packets 
of the next frame, knowing that a data frame has a lim- 
ited maximum length, this length being e.g. 65 568 oc- 
tets long in the case of an AAL2 SDU connection. 
[0053] In order to manage the possible congestion 
and overflow conditions of the buffer efficiently, the 
method advantageously operates so that: 

for each incoming CPS packet, the Length Indicator 
field (LI) of the CPS Packet header is read to deter- 
mine the length of the arriving CPS Packet; 
the thus determined length of the arriving CPS 
packet is used to update a buffer occupancy counter 
which is configured to store at least one amongst : 

i) the instantaneous number of octets used in 
the buffer for a given AAL2 connection; 



ii) the instantaneous number of octets used in 
the buffer for a given group of AAL2 connec- 
tions; 

iii) the instantaneous number of octets used in 
5 the buffer by all AAL2 connections stored there- 
in. 

[0054] The present invention also relates to a device 
for managing data packets originating from data frames, 
10 the CPS packets being presented to buffer means prior 
to processing, characterised in that it comprises: 

packet analysing means for analysing if a CPS 
packet presented to said buffer means is a first CPS 
15 p ac ket of a f ram e ; 

means for determining whetherthefilling level of the 
buffer means exceeds a first predetermined filling 
threshold corresponding to a state of congestion 
and, 

20 - means active when the filling level of said buffer 
means exceeds the first threshold to discard sys- 
tematically before the buffer this first CPS packet of 
a frame and all following CPS packets belonging to 
that same frame. 

25 

[0055] The device can moreover be configured to im- 
plement all the process steps defined above and in, the 
method claims. 

[0056] It can be centred arou nd a processor operating 
30 from a program in accordance with a classical computer 
architecture. In the case of an AAL2 'connection, the 
processor can be assimilated to the general processing 
means which manage communications and the buffer 
which receives the CPS packets. 
35 [0057] Other advantages and characteristics of the in- 
vention shall appear more clearly from the description 
of the preferred embodiments, given purely by way of 
an example, with reference to the appended drawings 
in which: 

40 

figure 1 , already described, shows an example of 
part of a network complying to UMTS standards de- 
fined in the 3GPP of a terrestrial access network: 
figure 2, already described, shows an example of 
45 the breakdown and multiplexing of AAL 2 SDU 
frames into ATM cells through different AAL2 and 
ATM layers; 

figure 3, already described, shows the detailed 
structure of a CPS SDU header; 
so - figure 4, already described, shows the queuing of 
CPS packets at the buffer entrance for the case of 
example 2, waiting to be multiplexed to form CPS 
PDUs; 

figure 5 shows schematically the filling level of a 
55 buffer memory, indicating the different filling thresh- 
olds in accordance with an embodiment of the in- 
vention; 

figure 6 is a flow chart for a decision algorithm for 
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congestion management in accordance with the in- 
vention; 

figure 7 is flow chart for the complete intelligent 
packet discard algorithm in accordance with a first 
embodiment of the invention; 
figure 8 is a flow chart for a first CPS packet detec- 
tion algorithm used in the algorithm of figure 7; 
figure 9 is a flow chart for a complete intelligent 
packet discard algorithm in accordance with a sec- 
ond embodiment of the invention; and 
figure 1 0 is a flow chart for a decision algorithm for 
overflow management used in the algorithm of fig- 
ure 9. 

[0058] The management method according to the in- 
vention shall be described keeping the example of the 
messages shown in figures 2 and 3. 
[0059] However, the notion of congestion and over- 
flow shall first be described with reference to figure 5. 
[0060] Figure 5 shows in column form the storage ca- 
pacity of a buffer memory 40 which receives CPS pack- 
ets before they are multiplexed into CPS PDUs for load- 
ing into ATM cell payloads. The memory's filling level at 
a given moment is indicated by arrow F. The higher is 
the arrow F, the more the memory 40 is filled. 
[0061] The memory 40 comprises two filling thresh- 
olds: an higher threshold 42, close to the absolute limit 
of the memory, which corresponds to a congestion 
threshold, and a lower threshold 44 which corresponds 
to a lower filling level of the memory. Between these 
thresholds 42, 44 is defined a critical zone 46 which, as 
will be explained later, defines a hysteresis range. 
[0062] A congestion situation is reached when the fill- 
ing level of the buffer memory 40 reaches or exceeds 
the higher threshold 42. However, once this threshold is 
reached or exceeded, the congestion condition remains 
all the while the filling level of the memory remains in 
the critical zone 46. In other words, even if thefilling level 
(arrow F) drops somewhat to fall beneath the higher 
threshold 42 but stays within the critical zone 46, the 
congestion condition remains. It is then necessary for 
the filling level to fail below the lowerthreshold 44 to end 
the congestion situation. 

[0063] If the congestion condition thus ceases, it can 
exist again only if the higher limit 42 comes to be ex- 
ceeded . It is for this reason that the critical zone 46 forms 
a hysteresis range in accordance with an embodiment 
of the invention. 

[0064] The overflow situation is simply the case where 
the memory's absolute storage limit is reached. In other 
words, the buffer memory is physically no longer capa- 
ble of receiving new packets in an overflow situation. 
[0065] In case of congestion, it will be in some cases 
necessary to discard.CPS packets before they reach the 
buffer 40. According to the present invention, the pack- 
ets discarded will be those originating from a same 
AAL2 SDU frame. In other words, when a congestion 
condition is reached according to the above-mentioned 



criteria, it can still be possible to continue storing CPS 
packets from an AAL2 SDU frame in the course of re- 
assembly (by virtue of the margin between the higher 
threshold 42 and the buffer memory's overflow level), 
s but as soon as that frame is loaded, the packets coming 
from the following AAL2 SDU shall be systematically 
discarded. 

[0066] An example of a selective packet discard algo- 
rithm shall now be; described with reference to figures 
10 6-10. 

[0067] The algorithm is divided into three phases. The 
first phase determines when a congestion condition oc- 
curs, the second phase selectively discards CPS pack- 
ets, and the third phase determines whether the next 
is CPS packet is the first of an AAL2 SDU frame. 

. Phase one: congestion decision algorithm 

[0068] This algorithm decides whether or not the buff- 
20 er 40 is congested. 

[0069] The congestion criterion is as described with 
reference to figure 5 i.e. with the hysteresis condition. 
[0070] The algorithm is shown in the flow chart of fig- 
ure 6. 

25 [0071] In order to function, the algorithm requires the 
following parameters: 

i) internal parameters (per AAL2 connection, group 
of AAL2 connections or per buffer): 

30 

CONG_VAL: congestion indicator. Its value is 
OK in case of congestion and NOK in case of 
no congestion. 

CPS_CO (CPS counter). This is the counter 
35 which indicates the buffer's current filling level 

(for an AAL2 connection, a group of AAL2 con- 
nections or the entire buffer 40). In other words 
it indicates the number of octets present in the 
buffer for a given AAL2 connection (or for a giv- 
*o en group of connections, or the total number of 

octets used). 

ii) CPS packet context: a global context allows the 
LI values of the processed packets to be read (LI 

45 field read from the CPS packet header) 

iii) Contexts configurable by connection, group of 
connections or by buffer: 

CPS_Low_Threshold = lower threshold 44. 
so - CPS JHighJThreshoid = higher threshold 42 

[0072] The algorithm starts by reading the LI field from 
the header of each incoming CPS packet (step S56). 
The size of the CPS packet (in octets) is LI + 1 + 3, 3 
55 being the size of the header and LI + 1 being the size of 
the CPS packet payload. 

[0073] It is then determined whether the buffer 40 is 
in a state of congestion (step S58) . If the buffer is in a 
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state of congestion (CONG_VAL = OK) - as determined 
at a previous sampling - the algorithm passes along 
branch bl, and the value CPSJDO + LI + 1 + 3 is com- 
pared with the lower threshold (step S60). If CPS_CO 
+ U + 1 + 3 is lower than that threshold 44 : then it is 
determined that the initially declared congestion condi- 
tion is no longer true and the algorithm passes along 
branch b-2 to set the value CONG_VAL = NOK (step 
S62). If CPS_CO + LI + 1 +3 is greater than or equal to 
CPS_Low_Threshold, it is determined that a congestion 
condition still exists and the algorithm passes along 
branch b3 to maintain CONG_VAL=OK (step S64). 
[0074] If the buffer 40 is initially not in a state of con- 
gestion (CONG_VAL=NOK; step S58), the algorithm 
passes along branch b5 to compare CPS_CO + LI +1 + 
3 with the higher threshold 42 (step S66). If CPS_CO + 
LI + 1 + 3 is less than CPS High Threshold, there is no 
congestion and CON_VAL = NOK (branch b6, step 
S68). If CPS_CO + LI + 1 + 3 is greater than or equal to 
CPS High Threshold, then it is determined that there is 
a state of congestion and CONG_VAL = OK (branch b7, 
step S70). 

Phase 2: CPS packet discard algorithm 

[0075J In addition to the above-defined contexts, the 
mechanism requires: 

for each AAL2 connection, a context bit PD^ 
(packet discard) which indicates whether or not the 
CPS packet discard mechanism is activated by that 
connection (respectively "True" and "False"); and 
for each AAL2 connection, a context bit FP (First 
Packet) which indicates whether or not a processed 
CPS packet (being processed or following) is the 
first one (or not) of an AAL2 SDU, 

[0076] The algorithm is shown in figure 7. 
[0077] The procedure starts at step S72 with the ar- 
rival of a CPS packet from an AAL2 connection. There 
then follows an algorithm which determines whetherthis 
packet is to be stored in the buffer 40 or discarded. 
[0078] It is first determined whether the packet is the 
first one of an AAL2 SDU by considering the FP context 
(step S74). This can be detected by noting that the UUI 
field of the previous CPS packet was at value 26. It will 
be assumed that such is the case, for example by con- 
sidering the first packet of the 1 50 octet frame shown in 
figure 2. The algorithm then passes along branch b8 
where it is determined whether the buffer 40 is in a state 
of congestion by applying the congestion decision algo- 
rithm described for phase 1 above(step A76). At the con- 
clusion of this algorithm, it is determined whether there 
is no congestion (CON_VAL=NOK, step S78). If there 
is no congestion (branch b9), the CPS packet is accept- 
ed into the buffer and consequently the packet discard 
mechanism is inhibited (PD^^ FALSE). At the same 
time, the counter CPS_CO is updated to include the oc- 



tets of the received packet (CPS_CO = CPS_CO + LI + 
4) (step S80). 

[0079] Next is performed a first CPS packet determi- 
nation algorithm described below (step A82). 

5 [0080] There shall now be discussed the case where 
the first above-mentioned packet arrives when the buff- 
er memory 40 is in a state of congestion according to 
the criteria explained with reference to figures 5 and 6. 
The algorithm passes from step S78 along branch blO 

10 to initiate the incoming packet discard mechanism, start- 
ing from the CPS packet being processed. To this end, 
the packet discard indicator is set to PD^^TRUE 
(step S84). Next, the first CPS packet algorithm is exe- 
cuted (algorithm A82) as in the previous case. 

15 [0081 ] There shall now be considered the case where 
the received packet is not the first packet of an AAL2 
SDU frame. In this case, the mechanism passes from 
step S74 along branch bll where it is determined wheth- 
er the CPS packet discard mechanism is not active 

20 (PDaai^ = FALSE ?) (step S86). If the mechanism is not 
active, the algorithm passes along branch b1 2 to accept 
the incoming CPS packet and to update the CPS_CO 
counter (step S88) and proceeds with the first CPS al- 
gorithm A82. The CPS SO counter is then incremented 

25 by LI + 3 + 1 (CPS_CO = CPS.CO + LI + 1 + 3). Note 
that the acceptance of a next CPS packet in the buffer 
memory 40 proceeds without determining whether there 
is a state of congestion. All the following packets of a 
same AAL2 SDU shall thus be systematically accepted. 

30 in view of this, the higherthreshold 42 of the buffer mem- 
ory 40 can be set to leave a sufficient margin before 
overflow to accept an AAL2 SDU frame of maximum 
length, i.e. 65 568 octets or more. 
[0082] There shall now be considered the case of fol- 

35 lowing packets when it is determined for the first packet 
that there was a congestion and that this packet was 
therefore to be discarded. For each following packet, the 
algorithm will come to step S86 where it will be deter- 
mined that the packet discard mechanism is activated 

40 (PD^L^TRUE, branch b13) . This means that the first 
packet of the current AAL2 SDU frame arrived at a mo- 
ment when the memory was congested and was thus 
discarded at step S84 as explained above. Accordingly, 
each CPS packet of that AAL2 SDU frame shall be elim- 

45 inated (step S90) and the algorithm then proceeds with 
the first CPS packet algorithm A82 mentioned above. 
Note that in this case all the CPS SDU packets of a same 
AAL2 SDU frame are systematically discarded after the 
packet is discarded, without taking the filling level of the 

so memory into account. 

[0083] For each CPS packet leaving the buffer mem- 
ory 40, counter CPS_CO is decremented by the number 
of served CPS octets, i.e. CPS_CO = = CPS_CO - 
number of served octets. The number of served octets 
55 is less than or equal to the size of the CPS packet (LI + 
3+ 1) . 
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Phase 3: First CPS packet determination algorithm 

[0084] This algorithm shown in figure 8 decides 
whether or not the next CPS packet of a given AAL2 to 
be processed is the first CPS packet of an AAL2 SDU 5 
frame. 

[0085] In addition to the above-mentioned contexts, 
the first CPS packet determination algorithm requires a 
global context for reading the CPS UUI values of the 
processed CPS packets (CPS-UUI field read in the CPS io 
packet header). 

[0086] The algorithm starts by reading the UUI field of 
a CPS packet being processed (step S92). As explained 
above, this UUI field has the value27 if at least one other 
CPS packet follows to complete the AAL2 SDU frame, 
and the value 26 if, on the contrary, the CPS packet is 
the last one of theframe. Note that a packet can be both 
the first and last packet of a frame, as in the case of 
packet 5 in figure 2. 

[0087] Accordingly, if it is determined at step S92 that 
the UUI field is equal to 27, it is noted that the following 
packet cannot be the first packet of an AAL2 frame and 
the algorithm follows branch b14 to record the fact the 
next CPS packet shall not be first packet, i.e. FP = 
FALSE (step 94). In the opposite case, the algorithm fol- 
lows branch b!5 to record that the next CPS packet shall 
be the first packet of a new AAL2 SDU frame i.e. FP = 
TRUE (step 96). The algorithm terminates after step 94 
or 96 for the packet in question. 
[0088] There shall now be described with reference 
to figure 9 a second embodiment of the invention which 
constitutes a variant of the embodiment already de- 
scribed with reference to figure 7. 
[0089] As shown in figure 9, this variant consists es- 
sentially in adding a decision algorithm A98 for overflow 
management and a decision step (S100) at branch b12 
between steps S86 and S84/S88. All the other steps and 
branches are otherwise identical to the ones described 
in respect of figure 7 and shall not be repeated here for 
conciseness. 

[0090] The algorithm serves to determine whether or 
not the buffer 40 is in an overflow state. 
[0091 ] In addition to the previously described param- 
eters, the decision algorithm for overflow management 
A98 requires the following two parameters: 

OVER_VAL, which is an overflow indicator. Its value 
is OK if the buffer is in an overflow state and NOK 
if the buffer is not in an overflow state. (It is recalled 
here that a buffer overflow occurs when the buffer 
can physically no longer store data.); and 
BUF__CAP, which is the buffer capacity in octets. 
This parameter is configurable for each or a given 
buffer. 

[0092] Figure 1 0 shows the flow chart for the decision 
algorithm A98. It begins by determining whetherthe cur- 
rent octet counter value CPS_CO plus the size of the 



CPS packet being processed is less than the buffer ca- 
pacity, i,e.CPS_CO+LI + 1 + 3<BUFCAP(stepS102). 
If such is the case, then the buffer is not in a state of 
overflow. The algorithm then follows branch b16 to set 
the parameter OVER_VAL to the value NOK (step 1 04). 
Conversely, If it Is determined at step 1 02 that the buffer 
40 is saturated, the algorithm follows branch b17 to set 
the parameter OVEFM/AL to OK (step 1 06). 
[0093] After trie decision algorithm for overflow man- 
agement A98, the procedure in accordance with the 
second embodiment continues with step 1 00 mentioned 
above to determine value of OVERJ/AL (figure 9). 
[0094] If OVER_VAL = OK, i.e. the buffer 40 is satu- 
rated, the algorithm follows branch b!8 which leads to 
the step S84 of discarding the current CPS packet and 
setting the parameter PD^^ = TRUE. Consequently, 
the algorithm for all the following CPS packets up to but 
excluding the next first packet will then evolve from step 
74 described above to step 86 and thereafter follow 
branch b13, whereupon these packets shall be system- 
atically discarded at step S90. Thus in the event of a 
buffer overflow as determined by the decision algorithm 
for overflow management the current CPS packet and 
all the following CPS packets of an AAL2 SDU are sys- 
tematically discarded even if one orseveral initial packet 
(s) had been recorded in the buffer memory 40. 
[0095] In other words, the second embodiment allows 
CPS packets of a given AAL2 SDU frame to be elimi- 
nated while one or several CPS packets have already 
been accepted into the buffer memory. This approach 
enables the higher threshold 42 (figure 4) to be set to a 
higher filling level of the buffer memory, and even at the 
limit of the buffer's maximum physical capacity. 
[0096] On the other hand, if it is determined at step 
S1O0 that the buffer 40 is not saturated, the algorithm 
follows branch b!9 to the above described step S88 of 
accepting the CPS packet and incrementing counter 
CPS_CO by LI + 4. 

[0097] The examples described all fall in the context 
of AAL2 connections. However, it is clear that that the 
teachings of the present invention can be applied to all 
packet transmission systems where analogous prob- 
lems occur. 

[0098] Finally, it will be clear to the skilled person that 
the algorithms described can be implemented in a 
number of different equivalent forms using appropriate 
hardware and software combinations. 



so Claims 

1. Method of managing data packets originating from 
data frames, said packets being presented to buffer 
means (40) prior to processing, characterised in 
55 that when a packet corresponding to the start of a 
frame is presented to the buffer stage, it is deter- 
mined whether the filling level of the buffer means 
(40) exceeds a first predetermined filling threshold 
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(42) corresponding to a state of congestion and, if 
such is the case, this packet and all packets belong- 
ing to that same frame are systematically;discarded 
before the buffer means (40). 

2. Method according to claim 1 , characterised in that 
said frames originate from AAL2 connections, and 
each constitute a respective asynchronous transfer 
mode (ATM) adaptation layer type 2 service data 
unit (AAL2 SDU), and in that said packets are com- 10 
mon part sublayer (CPS) packets, and said buffer 
means (40) stores said CPS packets before the lat- 
ter are multiplexed into asynchronous transfer 
mode (ATM) cells. 

15 

3. Method according to claim 1 or 2, characterised in 
that If said first filling threshold (42) is exceeded, 
packets are allowed to enter into said buffer means 
(40) only if said packets on the one hand follow a 
first packet admitted into the buffer means prior to 20 
said first threshold being exceeded and on the other 
hand originate from the same frame as said first 
packet. 

4. Method according to any one of claims 1 to 3, char- 25 
acterised in that said state of congestion of said 
buffer means (40) is attained upon exceeding said 
first threshold (42) and in that said state of conges- 
tion is left by passing below a second filling thresh- 
old (44) of said buffer means, said second threshold 30 
being lower than said first threshold. 

5. Method according to any one of claims 1 to 4, char- 
acterised in that said first threshold (42) is set such 
that the remaining capacity of the buffer means (40) 35 
upon exceeding that threshold is substantially suf- 
ficient to accept all remaining packets of a frame 
whose first packet has been accepted into said buff- 
er means (40). 

40 

6. Method according to any one of claims 2 to 5, char- 
acterised in that : 

for each CPS packet, the user-to-user interface 
(UUI) field is used to determine if said packet *s 
is the last CPS packet forming an AAL2 SDU 
and, if such is the case, the following CPS pack- 
et is considered as a first CPS packet; 
in the case of a first CPS packet of an AAL2 
SDU frame, it is detected if the buffer means so 
(40) are in a state of congestion; 
in the case of a congestion, said first packet and 
all the following CPS packets are discarded up 
to and including the packet for which it is de- 
tected that the UUI field of that packet corre- 55 
sponds to the last packet of the current AAL2 
SDU frame. 



7. Method according to any one of claims 2 to 6, char- 
acterised in that : 

for each CPS packet, the user-to-user interface 
(UUI) field is used to determine if said packet 
is the last CPS packet forming an AAL2 SDU 
and, if such is the case, the following CPS pack- 
et is considered as a first packet; 
in the case of a first CPS packet of an AAL2 
SDU frame, it is detected if the buffer means 
(40) are in a state of congestion; 
if the buffermeans (40) are not in a state of con- 
gestion for said first CPS packet, said first CPS 
packet and all the CPS packets that follow are 
accepted systematically into said buffer means 
up to and including the one for which it is de- 
tected that the UUI field of that CPS packet cor- 
responds to the last packet of the current AAL2 
SDU frame. 

8. Method according to any one of claims 2 to 6, char- 
acterised in that : 

for each CPS packet, the user-to-user interfs." : 
(UUI) field is used to determine if said packet 
is the last CPS packet forming an AAL.2 SDU 
and, if such is the case, the following CPS pack- 
et is considered as a first packet;, 
in the case of a first CPS packet of an AAL2 
SDU frame, it is detected if the buffer means 
(40) are in a state of congestion; 
if the buffermeans (40) are not in a state of con- 
gestion said first CPS packet is accepted into 
said buffermeans and, for each following CPS 
packet belonging the same AAL2 SDU frame 
as said first packet, said packet is accepted on- 
ly if said buffermeans are not in a state of over- 
flow. 

9. Method according to any one of claims 2 to 8, char- 
acterised in that: 

for each incoming CPS packet, the Length 
Indicator field (LI) of the CPS Packet header is 
read to determine the length of the arriving CP£ 
Packet; 

the thus determined length of the arriving C PS 
packet is used to update a buffer occupancy 
counter which is configured to store at least one 
amongst : 

i) the instantaneous number of octets used 
in the buffer for a given AAL2 connection; 

ii) the instantaneous number of octets used 
in the buffer for a given group of AAL2 con- 
nections; 

iii) the instantaneous number of octets 
used in the buffer by all AAL2' connections 
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stored therein. 

1 0. Device for managing data packets originating from 
data frames, said packets being presented to buffer 
means (40) prior to processing, characterised in 
that it comprises: 

packet analysing meansfordetermining wheth- 
er a packet presented to said buffer means (40) 
is a first packet of frame; 
means for determining whether the filling level 
of the buffer means (40) exceeds a first prede- 
termined filling threshold (42)corresponding to 
a state of congestion and, 
means active when the filling level of said buffer 
means exceeds said first filling threshold to dis- 
card systematically before said buffer means 
said first packet of a frame and all following 
packets belonging to that same frame before 
the buffer means (40). 

11. Device according to claim 1 0, characterised in that 
said frames originate from AAL2 connections, and 
each constitute a respective ATM (asynchronous 
transfer mode) adaptation layer type 2 service data 
unit (AAL2 SOU), and in that said packets are com- 
mon part sublayer (CPS) packets, and said buffer 
means (40) stores said CPS packets before the lat- 
ter are multiplexed into asynchronous transfer 
mode [ATM) cells. 

12. Device according to claim 10 or 11, characterised 
in that it comprises means active when said first 
threshold (42) is exceeded to allow packets to enter 
into said buffer means (40) only if said packets on 
the one hand follow a first packet admitted into the 
buffer means prior to said first threshold being ex- 
ceeded and on the other hand originate from the 
same frame as said first packet. 

13. Device according to any one of claims 10 to 12, 
characterised in that said state of congestion of said 
buffer means (40) is attained upon exceeding said 
first threshold (42) and in that said state of conges- 
tion is left by passing below a second filling thresh- 
old (44) of said buffer means, said second filling 
threshold being lower than said first filling threshold. 

14. Device according to any one of claims 10 to 13, 
characterised in that said first threshold (42) is set 
such that the remaining capacity of the buffer 
means (40) upon exceeding that threshold is sub- 
stantially sufficient to accept all remaining packets 
of a frame whose first packet has been accepted 
into said buffer means (40). 

15. Device according to any one of claims 11 to 14, 
characterised in that it further comprises: 



means active for each CPS packet to determine 
from the user-to-user interface (UUI) field 
thereof whether said packet is the last CPS 
packetforming an AAL2 SDU and, if such is the 
5 case, for considering the following CPS packet 

as a first CPS packet; 

means active in the case of a first CPS packet 
of an AAL2 SDU frame to detect if the buffer 
means (40) are in a state of congestion; 

10 • means active in the case of a congestion to dis- 
card said first CPS packet and all the following 
CPS packets up to and including the packet for 
which it is detected that the UUI field of that 
packet corresponds to the last packet of the 

15 current AAL2 SDU frame. 

16. Device according to any one of claims 11 to 15, 
characterised in that It further comprises: 

20 - means active for each CPS packet to determine 
from the user-to-user interface (UUI) field 
thereof whether said packet is the last CPS 
packetforming an AAL2 SDU and, if such is the ~ 
case, for considering the following CPS packet 

25 as a first CPS packet; 

means active in the case of a first CPS packet 
of an AAL2 SDU frame to detect if the buffer 
means (40) are in a state of congestion; 
means active if the buffer means (40) are not 

30 in a state of congestion for said first CPS pack- 

et, to accept systematically said first CPS pack- 
et and ail the CPS packets that follow into said 
buffer means up to and including the one for 
which it is detected that the UUI of that CPS 

35 packet corresponds to the last CPS packet of 

the current AAL2 SDU frame. 

17. Device according to any one of claims 11 to 15, 
characterised in that it further comprises: 

40 

means active for each CPS packet to determine 
from the user-to-user interface (UUI) field 
thereof whether said packet is the last CPS 
packetforming an AAL2 SDU and, if such is the 
45 case, for considering the following CPS packet 

as a first packet; 

means active in the case of a first CPS packet 
of an AAL2 SDU frame to detect if the buffer 
means (40) are in a state of congestion; 

50 - means active if said buffer means (40) are not 
in a state of congestion for accepting into said 
buffer said first CPS packet and, for each fol- 
lowing CPS packet belonging to a same AAL2 
SDU frame, for accepting said packet only if 

55 said buffer is not in a state of saturation. 

18. Device according to any one of claims 11 to 17, 
characterised in that it further comprises : 
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means active for each incoming CPS packet, 
to read the Length Indicator field (LI) of the CPS 
Packet header and to determine the length of 
the arriving CPS Packet; 

means for updating on the basis of the thus de- 5 
termined length of the arriving CPS packet a 
buffer occupancy counter which is configured 
to store at least one amongst : 

i) the instantaneous number of octets used 10 
in the buffer for a given AAL2 connection; 

ii) the instantaneous number of octets used 
in the buffer for a given group of AAL2 con- 
nections; 

iii) the instantaneous number of octets 15 
used in the buffer by all AAL2 connections 
stored therein. 
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